CLAIMS 

What is claimed is: 

1 1. An image encoder engine for encoding an image, comprising: 

2 an image decomposer for decomposing the image into a header and at 

3 least one image block, each image block having a set of image elements and 

4 each image element having an original image data value; 

5 at least one block encoder for receiving each image block and for 

6 compressing each image block into an encoded image block by associating 

7 each original image data value of the image element with an index to a 

8 derived image data value in a set of quantized image date values; and 

9 an encoded image composer coupled to the block encoder for ordering 
10 the encoded image blocks into a data file. 

1 2. The image encoder engine of claim 1 further comprising a header 

2 converter coupled to the image decomposer for converting the header into a 

3 modified header. 

1 3. The image encoder engine of claim 2 wherein the encoded image 

2 composer orders the encoded image block and the modified header into a 

3 data file. 

1 4. The image encoder engine of claim 1 wherein the block encoder further 

2 comprises a selection module for computing a set of parameters from the 

3 image data values of the set of image elements. 

1 5. The image encoder engine of claim 1 wherein the block encoder further 

2 comprises a codeword generation module for generating at least one 

3 codeword. 
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1 6. The image encoder engine of claim 1 wherein the block encoder further 

2 comprises a construction module for generating the set of quantized image 

3 data values including at least one codeword and at least one derived image 

4 data value. 

1 7. The image encoder engine of claim 1 wherein the block encoder further 

2 comprises a block type module for selecting an identifiable block type for the 

3 image block. 

1 8. An image decoder engine for decoding an encoded image data file, 

p. 2 comprising: 

D 3 an encoded image decomposer for decomposing the encoded image 

U1 , 

ry 4 data file into a modified header and at least one compressed image block, 

[2 5 each image block having at least one associated codeword and a plurality of 

6 image elements associated with an index value; 

3 

p 7 at least one block decoder coupled to the encoded image decomposer 

jH .8 for decompressing the at least one compressed image block into at least one 

9 decompressed image block by generating a set of quantized image data 

o 

fy 10 values and mapping the index value to a quantized image data value from the 

11 set of quantized image data values; and 

12 an image composer for ordering the at least one decompressed image 

13 blocks in an output data file. 

1 9. The image decoder engine of claim 8 wherein the set of quanitized image 

2 data values include the at least one codeword and at least one image data value 

3 derived from the at least one codeword. 

1 10. The image decoder engine of claim 8 further comprising a header converter 

2 coupled to the encoded image decomposer for converting the modified header into 

3 an output header. 



Page 28 of 33 



%r 2 



Ljl 



y 



1 11. The image decoder engine of claim 10 wherein the image composer orders 

2 the at least one decompressed image block and the output header into a data file. 

1 12. The image decoder engine of claim 8 wherein the at least one block decoder 

2 further comprises a block type detector for selecting a block type for each of the at 

3 least one compressed image block. 

1 13. The image decoder engine of claim 8 wherein the at least one block decoder 

2 further comprises a decoder for decompressing each of the at least one compressed 

3 image block based on a block type. 

Q 1 14. The image decoder engine of claim 8 wherein the at least one block decoder 

O 

jR 2 further comprises an output selector for outputting the at least one decompressed 



3 image block. 



1 15. A method for fixed-rate block-based image compression of an original image, 

2 comprising the steps of : 

U= 3 decomposing the original image into a header and a plurality of image blocks 

Si 

□ 4 each having a set of image elements with an original image data value; 

1 y 5 computing at least one codeword from the original image data value for the 

6 set of image elements; 

7 generating a set of quantized image data values including the at least one 

8 codeword and at least one image value derived from the at least one codeword; and 

9 mapping the original image data value to one of the quantized image data 
10 values to produce an index value for each image element. 

1 16. The method of claim 15 further comprising outputting an encoded image 

2 data file. 

1 17. The method of claim 15 further comprising the step of converting the header 

2 into a modified header. 
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18. The method of claim 17 further comprising the step of composing the 
modified header and encoded image blocks into the encoded image data file. 

19. A machine readable medium having embodied thereon a program being 
executable by a machine to perform method steps for fixed-rate block-based image 
compression of an original image, the method steps comprising: 

decomposing the original image into a header and a plurality of image blocks 
each having a set of image elements with an original image data value; 

computing at least one codeword from the original image data value for the 
set of image elements; 

generating a set of quantized image data values including the at least one 
codeword and at least one image value derived from the at least one codeword; and 

mapping the original image data value to one of the quantized image data 
values to produce an index value for each image element. 

20. The machine readable medium of claim 19 further comprising the method of 
outputting an encoded image data file. 

21. An image encoder system for encoding an original image, comprising: 
means for decomposing the original image into a header and a plurality of 

image blocks each having a set of image elements with an original image data value; 

means for computing at least one codeword from the original image data 
value for the set of image elements; 

means for generating a set of quantized image data values including the at 
least one codeword and at least one image value derived from the at least one 
codeword; and 

means for mapping the original image data value to one of the quantized 
image data values to produce an index value for each image element. 

22. The image encoder system of claim 21 further comprising means for 
outputting an encoded image data file. 
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23. A method for fixed-rate block-based image decompression of an encoded 
image, comprising the steps of: 

decomposing the encoded image of into a modified header and a plurality of 
encoded image blocks having at least one codeword and a plurality of image 
elements associated with an index value; 

generating a set of quanitized image data values including the at least one 
codeword and at least one image value derived from the at least one codeword; and 

mapping the index value for each image element to one of the quantized 
image data values. 

24. The method of claim 23 further comprising outputting a decoded image data 
file. 

25. The method of claim 23 further comprising the step of converting the 
modified header into an output header. 

26. The method of claim 25 further comprising the step of composing the output 
header and decoded image blocks into the decoded image data file. 

27. A machine readable medium having embodied thereon a program being 
executable by a machine to perform method steps for fixed-rate block-based image 
decompression of an encoded image, the method steps comprising: 

decomposing the encoded image data file into a modified header and a 
plurality of encoded image blocks having at least one codeword and a plurality of 
image elements associated with an index value; 

generating a set of quanitized image data values including the at least one 
codeword and at least one image value derived from the at least one codeword; and 

mapping the index value for each image element to one of the quantized 
image data values. 
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1 28. The machine readable medium of claim 27 further comprising the method of 

2 outputting a decoded image data file. 



1 29. An image decoder engine for decoding an encoded image data file, 

2 comprising 

3 means for decomposing the encoded image data file into a modified header 

4 and a plurality of encoded image blocks having at least one codeword and a 

5 plurality of image elements associated with an index value; 

6 means for generating a set of quanitized image data values including the at 

7 least one codeword and at least one image value derived from the at least one 

8 codeword; and 

9 means for mapping the index value for each image element to one of the 
10 quantized image data values. 

1 30. The image decoder engine of claim 29 further comprising means for 

2 outputting a decoded image data file. 
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